<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
"http://www.w3.org/TR/html4/loose.dtd">
<html>
    <head>
        <title>Donald W. Davies: MAA Description</title>
        <meta name="description" content="Unsung Heroes: About Donald Davies ">
        <meta name="keywords" content="ieee,chc61,unsung heroes,npl,Donald Davies,internet">
        <meta http-equiv="Content-Type" content="text/html; charset=utf-8" >
        <link href="../style.css" rel="stylesheet" type="text/css" media="screen">
    </head>
    <body>
        <div id="container" align="center">
            <div id="parent">
                <div id="header">
                    <div id="logo">
                        <div id="tribute"><img alt="Title Text: A tribute to Donald W. Davies" src="../images/logo2.jpg"></div>
                    </div>
                    <div id="navigation">
                        <ul>
                            <li><a href="../index.html">Home</a> </li>                         
                            <li><a href="../biography.html">Biography</a></li>                                                              
                            <li><a href="../pilotace/index.html">Pilot ACE</a> </li>
                            <li><a href="../ps/index.html">Packet Switching</a> </li>
                            <li class="active"><a href="index.html">Security</a> </li>
                            <li><a href="../sitemap.html">Sitemap</a></li>
                            <li><a href="../about.html">About</a> </li>
                            <li><a href="../extras.html">Extras</a></li>
                        </ul>
                
                        <div class="clear"><!--This div is for clearing the floated list--></div>
                    </div>
                </div><!--header div closed-->
                <div id="wrapper">
                    <div id="leftbackground">
                        <div id="rightbackground">
                            <div id="mainbody">
                                <div id="content">
                                    <div id="maincontent">
                                        <div class="indent">
                                            <p>The MAA explained below is based on "The message Authenticator Algorithm(MAA) and it's implementaion" by Davies and Clayden, published in 1988.<span>[1]</span></p>
                                            <strong>Potential attack in the algorithm</strong><br>
                                            <p>In examining the algorithm a number of bodies tested its level of security.  One potential attack was found using a very large amount of chosen plain text in very long and artificial messages. To avoid this attack, the ISO standard 8731-2 has given a method on how to handle the problem when the message is very long. Simply saying, it has given the solution that messages longer than 1024 bytes shall be divided into segments of 1024 bytes and chained.</p>
                                            <strong>Implementation of the MAA:</strong><br>
                                            <p>Originally, the algorithm was designed to be implemented on a main frame computer. The implementation in high level languages is often proved slow in operation. For the highest speed the MAA needs to be written in assembly code.</p>
                                            <p>A version of the MAA has been written by D W Davies in assembly code for the 6502. The coding in C has been done by D O Clayden. We compiled the C version of the code<span>[2]</span> and ran the program<span>[3]</span> for testing.</p>
                                        </div><!-- This div for other indenting-->
                                    </div>
                                    <div style="float: left"><a href="index.html">Go Back to Timeline</a></div>
                                    <div style="float: right"><a href="maa_how.html">Prev</a>&nbsp;|&nbsp;<a href="maa_inside_general.html">Next</a></div>
                                    <div class = "clear"></div>
                                    
                                </div>
                            </div>
                        </div>
                    </div>
                    
                    <div id="bottombackground">
                        References.
                        <ul>
                            <li>[1] <a target="_new" href="../archives/maa.pdf">The Message Authenticator Algorithm (MAA) and its Implementation</a>, Davies and Clayden, Crown copyright 1988</li>
                            <li>[2] <a target="_new" href="../archives/maa.c">maa.c</a> C code for MAA demonstration coded by D O Clayden</li>
                            <li>[3] <a target="_new" href="../archives/maaexe.zip">maa.exe</a> compiled from <a target="_new" href="../archives/maa.c">maa.c</a> using Turbo C++ version 1.01 </li>
                        </ul>
                    </div>
                </div>
                
                <div id="bookmarks" align="left">
                    
                    <div id="bookmarkhome">
                        <a href = "../index.html"><img src="../images/home.jpg" alt="Home" /></a>
                    </div>
                    
                    <div id="bookmarkbiography">
                        <a href = "../biography.html"><img src="../images/biography.jpg" alt="Biography" /></a>
                    </div>
                    
                    <div id="bookmarkpilotace">
                    <a href = "../pilotace/index.html"><img src="../images/pilotace.jpg" alt="Pilot ACE" /></a> </div>
                    
                    <div id="bookmarkpacketswitching">
                    <a href = "../ps/index.html"><img src="../images/packetswitching.jpg" alt="Packet Switching" /> </a></div> 
                </div>
                <div class="clear"><!--This div is for clearing--></div>
            </div>
            
            <div id="footer">
                <a href="http://validator.w3.org/check?uri=referer"><img
                src="../images/w3cxhtml.jpg"
                border=0 alt="Valid HTML 4.01 Transitional" height="31" width="88"></a>
                <a href="http://jigsaw.w3.org/css-validator/"><img
                src="../images/w3ccss.jpg"
                border=0 alt="Valid CSS" height="31" width="88"></a>
            </div><!--parent div closed-->
        </div><!--container div closed-->
    </body>
</html>
